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Abstract 



Let G be a locally compact abelian group (LCA group) and Q be an open, 0- 
symmetric set. Let J- := J-{0,) be the set of all continuous functions / : G — > M which 
are supported in Q and are positive definite. The Turan constant of fl is then defined 
as r(^]) := sup{^ / : / G ^(O), /(O) = 1}. 

Mihalis Kolountzakis and the author has shown that structural properties - like 
spectrality, tiling or packing with a certain set A - of subsets ft in finite, compact 
or Euclidean (i.e., M"^) groups and in Z"^ yield estimates of T{^). However, in these 
estimates some notion of the size, i.e. density of A played a natural role, and thus in 
groups where we had no grasp of the notion, we could not accomplish such estimates. 

In the present work a recent generalized notion of uniform asymptotic upper density 
is invoked, allowing a more general investigation of the Turan constant in relation 
to the above structural properties. Our main result extends a result of Arestov and 
Berdysheva, (also obtained independently and along different lines by Kolountzakis and 
the author), stating that convex tiles of a Euclidean space necessarily have Tj^d{^}) = 
\fl\/2'^. In our extension could be replaced by any LCA group, convexity is dropped, 
and the condition of tiling is also relaxed to a certain packing type condition and 
positive uniform asymptotic upper density of the set A. 

Also our goal is to give a more complete account of all the related developments 
and history, because until now an exhaustive overview of the full background of the 
so-called Turan problem was not delivered. 

MSG 2000 Subject Classification. Primary 43A35; Secondary 42A82, 43A25, 22B05, 
42A05,. 

Keywords and phrases. Positive definite functions, upper density, asymptotic uniform 
upper density, locally compact abelian groups, Turan extremal problem. 
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1 Introduction 

1.1 The Turan problem 

We study the following problem, generally investigated under the name of "Turdn's Problem", 
following Stechkin [62], who recalls a question posed to him in personal discussion. 

Problem 1. Given an open set Q, symmetric about 0, and a continuous, positive definite, 
integrable function f , with supp / C f2 and with /(O) = 1, how large can j f be? 

Although this name for the problem is quite widespread, one has to note that all the 
important versions of the problem were investigated well before the beginning of the seventies, 
when the discussion of Turan and Stechkin took place. 

About the same time when Turan discussed the question with Stechkin, American re- 
searchers already investigated in detail the square integral version of the problem, see [231 ESI 
[T7] . Their reason for searching the extremal function and value came from radar engineering 
problems at the Jet Propulsion Laboratory. 

More importantly. Problem [T] appears as early as in the thirties [Hlj , when Siegel con- 
sidered the question for Q being a ball, or even an ellipsoid in Euclidean space M"^, and 
established the right extremal value |r2|/2'^. The question occurred to Siegel as a theoretical 
possibility to sharpen the Minkowski Latice Point Theorem. Although Siegel concluded that, 
due to the extremal value being just as large as the Minkowski Lattice Point Theorem would 
require, this geometric statement can not be further sharpened through improvement on the 
extremal problem, nevertheless he works out the extremal problem fully and exhibits some 
nice applications in the theory of entire functions. 

Furthermore, the same Problem [T] appeared in a paper of Boas and Kac [12] in the forties, 
even if the main direction of the study there was a different version, what is nowadays 
generally called the pointwise Turdn problem. However, as is realized partially in [12] and 
fully only later in [16], the pointwise Turan problem - formulated in the classical setting of 
Fourier series, but nevertheless equivalent to the Euchdean space settings of [12] - goes back 
already to Caratheodory [13] and Fejer [20]- 



The Turan problem was considered by Stechkin on an interval in the torus T = M/Z 
and in M by Boas and Kac [12], but extensions were to follow in several directions. 

Such a question is interesting in the study of sphere packings [25l [HI [15], in additive 
number theory [521 EEl [SH [22] and in the theory of Dirichlet characters and exponential 
sums [IH], among other things. 

1.2 One dimensional case of the Turan problem 

Already the symmetric interval case in one dimension presents nontrivial complications, 
which were resolved satisfactorily only recently. We discuss the development of the problem 
from the outset to date. 

Actually, Turan's interest might have come from another area in number theory, namely 
Diophantine approximation. (Let us point out that [2] starts with the sentence: "With 
regard to applications in number theory, P. Turan stated the following problem:" , while at 
the end of the paper there is special expression of gratitude to Professor Stechkin for his 
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interest in this work. Also, Gorbachev writes in p. 314]): "Studying apphcations in 
number theory, P. Turan posed the problem ...") 

One can hypothesise that Turan thought of the elegant proof of the well-known Dirichlet 
approximation theorem, stating that for any given a G M at least one multiple na in the 
range n = 1, . . . ,N have to approach some integer as close as 1/{N + 1). The proof, which 
uses Fourier analysis and Fejer kernels in particular, is presented in p. 99], and in a 
generalized framework it is explained in [TT], but it is remarked in [HU p. 105] that the idea 
comes from Siegel [M], so Turan could have been well aware of it. Let us briefly present the 
argument right here. 

If we wish to detect multiples na of a G M which fall in the 5-neighborhood of an integer, 
that is which have \\na\\ < 6 (where, as usual in this field, := dist (x, Z)), then we can 
use that for the triangle function F{x) := Fs{x) := max(l — we have F{na) > iff 

Una II < 6. So if with an arbitrary 6 > 1/ {N + 1) we can work through a proof of F{na) > 
for some n G [l,iV], then the proof yields the sharp form of the Dirichlet approximation 
theorem. (It is indeed sharp, because for no G N can any better statement hold true, as 
the easy example of a := 1/(A^ + 1) shows.) 

So we take now S := J2n=i(^ ~ tv+t)-^^'^'^)' since F is even and -F(O) = 1, consider 

the more symmetric sum 2S +1 = X]^=-7v(l ~ n+t)'^^^^)- Note that Fs{t) = 6 ■ (^ '^'"^^f*^ j , 
so in particular with the nonnegative coefficients F{k) = Ck we can write (with e(t) := e^'^**) 

Fs{x) = f2 c,e{kx) Co = S,c, = 6- ( ''""If/^ ) (A: = ±1, ±2, . . . ). (1) 

k=—oo ^ 

It suffices to show S > 0. With the Fejer kernels crAr(x) := J2n=-N (^^ ~ 'n+t) ^i''^^) = 
> 0, after a change of the order of summation we are led to 



1 ( sin(7r(Af+l)a') ' ^ 



N+1 



TTX 



OO ^ / I I \ 



fc = — OO n= — N 

OO 

= coo-7v(0) + 2 ^ CkaN{ka) > coa^(O) = <5(iV + 1) > 1, 

fc=i 

which concludes the argument. 

Now if in place of the triangle function with 6 = 1/{N + 1) another positive definite (i.e. 
/ > 0) function / could be put with supp / C [—6, 6] and /(O) = 1 but with /(O) > S then 
the above argument with / in place of F would give S > even for 6 = 1/ {N + 1), clearly a 
contradiction since the Dirichlet approximation theorem cannot be further sharpened. That 
round-about argument already gives that for h a reciprocal of an integer, the triangle function 
Fh is extremal in the Turan problem for [—h, h]. In other words, we obtain Stechkin's result 
[62] , (see also below) already from considerations of Diophantine approximation. 

So Turan asked Stechkin if for any h > the triangle function provides the largest possible 
integral among all positive definite functions vanishing outside [—h, h] and normalized by 
attaining the value 1 at 0. Stechkin derived that this is the case for h being the reciprocal 
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of a natural number: by monotonicity in h for other values he could conclude an estimate. 
Anticipating and slightly abusing the general notations below, denote the extremal value by 
T{h): then Stechkin obtained T{h) = h + Oih?). This was sharpened later by Gorbachev 
[21] and Popov [56] (cited in [26l p. 77]) to h + 0{h^). 

The corresponding Turan extremal value T-^{h) on the real line is, by simple dilation, 
depends linearly on the interval length and is just hT^{l) for any interval / = [— /i, h]. On 
the other hand it follows already from \im.h^Qj^ T{h)/h = 1 that e.g. for the unit interval 
[— 1, 1] the extremal function must be the triangle function and Tir(1) = 1, hence Tir(/i) = h. 
In fact, this case was already settled earlier by Boas and Katz in [12] as a byproduct of their 
investigation of the pointwise question. 

But there is another observation, seemingly well-known although no written source can be 
found. Namely, it is also known for some time that for h not being a reciprocal of an integer 
number, the triangle function can indeed be improved upon a little. Indeed, the triangle 
function Fh has Fourier transform which vanishes precisely at integer multiples of 1/h, and 
in case 1/h ^ N, some multiples fall outside Z. And then the otherwise double zeroes of 
can even be substituted by a product of two close-by zero factors, allowing a small interval 
in between, where the Fourier transform can be negative. This negativity spoils positive 
definiteness regarding the function on M: but on T it does not, for only the values at integer 
increments must be nonnegative in order that a function be positive definite on T. With a 
detailed calculus (using also the symmetric pair of zeroes) such an improvement upon the 
triangle function is indeed possible. (Note that here F, so also / F = F{0) is perturbed while 
F(0) = J F is unchanged.) I have heard this construction explained in lectures during my 
university studies [32]; in Russia, a similar observation was communicated by A. Yu Popov 
[56] and later recorded in writing in [281 EHl 126] . 

As said above, the computation of exact values of T{h) started with Stechkin for h = 1/q, 
g G N: these are the only cases when T{h) = h. Further values, already deviating from this 
simple formula, were computed for some rational h in [301 [2H1 ED] and finally for all rational 
h in [26l |36]. Knowing the value for rational h led Ivanov to further investigations which 
established continuity of the extremal value in function of h, and thus gave the complete 
solution of Turan's problem on the torus [35]. In fact, the above works also established 
that for [—h, h] G T the Turan extremal problem and the Delsarte extremal problem (de- 
scribed below in §1.41) has the same extremal value (and extremal functions). Note that this 
coincidence does not hold true in general. 

However, it seems that almost nothing is known about Turan extremal values of other, 
one would say "dispersed" sets not being intervals. A natural conjecture is that e.g. on 
M (or perhaps even on T ?) a set C M of fixed measure \Q\ = m can have maximal 
Turan constant value if only it is a zero-symmetric interval [— m/2,m/2]. What we know 
from [13, Theorem 6] is that we certainly have T{Q) < m/2, that is, in M no "better sets", 
than zero-symmetric intervals, can exist. However, uniqueness is not known, not even for 
M. In [17] there is a more general estimate in function of the prescribed measure m, but for 
higher dimensions it is far less precise. Also, regarding the discrete group Z one must observe 
that zero-symmetric intervals [—N, iV] C Z have the same Turan extremal values as their 
homothetic copies k[—N,N] [k G N) which already destroys the hope for "uniqueness only 
for intervals" . In higher dimensions not even the right class of the corresponding " condensed 
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sets" , like intervals in dimension one, has been identified. 

1.3 Turan's problem in the multivariate setting 

Already as early as in the 1930 's, Siegel [HI] proved that for an ellipsoid in Mf^ the extremal 
value in Problem [T] is |r2|/2'^. 

In the 1940's, Boas and Katz [12] mentioned that Poisson summation may be used to 
treat similar questions in higher dimensions. Besides mentioning the group settings, Garcia 
& al. [23] and Domar [T7] also touches upon the question without going into further details. 
The packing problem by balls in Euclidean space has already been treated by many authors 
via multivariate extremal problems of the type, but there the optimal approach is to pose a 
closely related, still different variant, named Delsarte- (and also as Logan- and Levenshtein-) 
problem. See e.g. [251 E] and the references therein. 

As a direct generalization of Stechkin's work, Andreev [1] calculated the Turan constants 
of cubes Qf in T*^ obtaining h"^ + 0{h'^~^^). Moreover, he estimated the Turan constant of 
the cross-politope (£i-ball) O'^ in T'^: his estimates are asymptotically sharp when d = 2. 
Gorbachev [21] simultaneously sharpened and extended these results proving that for any 
centrally symmetric body D C [—1, 1]*^ and for all < /i < 1/2 we always have Tfd{hD) = 

r^,{D)-h'' + o{h''+^). 

Arestov and Berdysheva [5] offers a systematic investigation of the multivariate Turan 
problem collecting several natural properties. They also prove that the hexagon has Turan 
constant exactly one fourth of the area of itself. Gorbachov [21] proved that the unit ball 
Bd C has Turan constant 2~'^\Bd\, where \Bd\ is the volume (li-dimensional Lebesgue 
measure) of the ball. Another proof of this fact can be found in [15], but we have already 
noted that the result goes back to Siegel [6T] . 

There is a special interest in the case which concerns Vt being a (centrally symmetric) 
convex subset of M'^ [SI El [211 SS], since in this case the natural analog of the triangle 
function, the self-convolution (convolution square) of the characteristic function x^n of 
half-body is available showing that T^d{VL) > |f2|/2'^. The natural conjecture is that for 
a symmetric convex body this convolution square is extremal, and T]^d{Q) = \Q\/2'^. (Note 
that this fails in T*^, already for d = 1, for some sets Q.) Convex bodies with this property 
may be called Turan type, or Stechkin-regular, or, perhaps, Stechkin- Turan domains, while 
symmetric convex bodies in M.'^ with T^d{Q) > \Q\/2'^ as anti- Turan or non- Stechkin- Turan 
domains. Thus the above mentioned result about the ball can be reworded saying that the 
ball is of Stechkin- Turan type. 

To date, no non-Stechkin- Turan domains are known, although the family of known 
Stechkin- Turan domains is also quite meager (apart from d = 1 when everything is clear 
for the intervals). 

In [21 E] Arestov and Berdysheva prove that if f2 C M'' is a convex polytope which can tile 
space when translated by the lattice A C M'^ (this means that the copies + A, A G A, are 
non-overlapping and almost every point in space is covered) then T^d{Q) = \Q\/2'^. Whence 
the class of Stechkin- Turan domains includes, by the result of Arestov and Berdysheva, 
convex lattice tiles. 

Kolountzakis and Revesz [13] showed the same formula for all convex domains in 
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which are spectral. For the definition and some context see H2.2\ where it will be explained 
that all convex tiles are spectral, and so the result of Arestov and Berdysheva is also a 
consequence of the result in |45j . 

For not necessarily convex sets, further results are contained in [17] for M'^, T'^ and Z'^. 

1.4 Variants and relatives of the Turan problem 

In the same class of functions JF various similar quantities may be maximized. The two most 
natural versions concern the square-integral of / G JF, henceforth called the square-integral 
Turan problem, and the function value at some arbitrarily prescribed point z & Q, called the 
pointwise Turan problem. 

The square-integral Turan problem occurred for applied scientists in connection with 
radar design (radar ambiguity and overall signal strength maximizing), see [551 [23]. Further 
interesting results were obtained in [17]. Nevertheless, already on the torus T the exact 
answer is not known, even if Page [55] provides convincing computational evidence for certain 
conjectures in case h = ir/n, and the existence of some extremal function is known. 

The natural pointwise analogue of Problem [T] is the maximization of the function value 
f{z), for given, fixed 2 G f2, in place of the integral, over functions from the same class than 
in Problem [TJ (Actually, the question can as well be posed in any LCA group.) For intervals 
in T or M this was studied in [7] under the name of " the pointwise Turan problem" , although 
the same problem was already settled in the relatively easy case of an interval {—h, /i) C M by 
Boas and Kac in [12]. For general domains in arbitrary dimension the problem was further 
studied in [l6] . 

Further ramifications are obtained with considering different variations of the above def- 
initions. E.g. Belov and Konyagin [HI [9] considers functions with integer coefficients, and 
periodic even functions / ~ cos{kx) with Ylk \^k\ = 1 but with not necessarily > 0, 

i.e. not necessarily positive definite. 

Berdysheva and Berens considers the multivariate question restricted to the class of ii- 
radial functions [TO] . 

A very natural version of the same problem is the Delsarte problem [16] (also known 
under the names of Logan and Levenshtein) : here the only change in the conditioning of the 
extremal problem is that we assume, instead of vanishing of / outside a given set Q, only 
the less restrictive condition that / be nonnegative outside the given set. Both extremal 
problems are suitable in deriving estimates of packing densities through Poisson summation: 
this is exploited in particular for balls in Euclidean space, see e.g. [Ml |37l HHl 131 UHl HI [251 E] • 

There are several other rather similar, yet different extremal problems around. E.g. one 
related intriguing question [HU], dealt with by several authors, is the maximization of J / 
for real functions / supported in [—1,1], admitting ||/||oo = 1, but instead of being positive 
definite, (which in M is equivalent to being represented as g*g), having only a representation 
f = 9 * 9 with some g >0 supported in the half-interval [—1/2, 1/2]. 

Here we do not consider these relatives of the Turan problem. 
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1.5 Extension of the problem to LCA groups 



Some authors have aheady extended the investigations, ahhough not that systematically as 
in case of the multivariate setting, to locally compact abelian groups (LCA groups hence- 
forth). This is the natural settings for a general investigation, since the basic notions used 
in the formulation of the question - positive definiteness, neighborhood of zero, support in 
and integral over a 0-symmetric set Q - can be considered whenever we have the algebraic 
and topological structure of an LCA group. Note that we always have the Haar measure, 
which makes the consideration of the integral over a compact set (hence over the support of 
a compactly supported positive definite function) well defined. Also recall that on a LCA 
group G a function / is called positive definite if the inequality 



holds true. Note that positive definite functions are not assumed to be continuous. Still, 
all such functions / are necessarily bounded by /(O) [58', p. 18, Eqn (3)]. Moreover, f{x) = 
f{x) := /(— x) for all X G G jSHl P- 18, Eqn (2)], hence the support of / is necessarily 
symmetric, and the condition supp / C Q implies also supp/ C O n (— i^). The latter set 
being symmetric, without loss of generality we can assume at the outset that Q is symmetric 
itself. So in this paper the set Q will always be taken to be a 0-symmetric, open set in G. 

We find the first mention of the group case in [23], and a more systematic use of the 
settings (for the square-integral Turan problem) in [T7]. Utilizing also the work in [S] on 
extensions to the several dimensional case, the framework below was set up in [17] . There we 
obtained some fairly general results for compact LCA groups as well as for the most classical 
non-compact groups: M'^, T'^ and Z"^. 

In this paper we study the problem in the generality of LCA groups. This simplifies and 
unifies many of the existing results and gives several new estimates and examples. If G is 
a LCA group a continuous function / G L^{G) is positive definite if its Fourier transform 
/ : (j — > C is everywhere nonnegative on the dual group G. For the relevant definitions of 
the Fourier transform we refer to [Ml Chapter VII] or |58j . 

We say that / belongs to the class jF(f2) of functions if / G L^{G) is continuous, positive 
definite and is supported on a closed subset of fl. For any positive definite function / it 
follows that /(O) > /(x) for any x E G. This leads to the estimate / < |r2|/(0) for all 
/ G JF, which is called (following Andreev [1]) the trivial estimate from now on. 

Definition 1. The Turan constant Tg{^) of a 0-symmetric, open subset Q of a LCA group 
G is the supremum of the quantity ^Qf/fiO), where f G J-'{^), i.e. f G L^{G) is continuous 
and positive definite, and supp f is a closed set contained in Q. 

In fact, depending on the precise requirements on the functions considered, here we have 
certain variants of the problem: an account of these is presented below in §1.61 

Remark 1. The quantity Tg{^1) depends on which normalization we use for the Haar mea- 
sure on G. If G is discrete we use the counting measure and if G is compact and non-discrete 
we normalize the measure of G to be 1. 

The trivial upper estimate or trivial bound for the Turan constant is thus Tg{^1) < 



N 





(2) 



n,m=l 
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1.6 Various equivalent forms of the Turan problem 

In fact, it is worth noting that Turan type problems can be, and have been considered with 
various settings, although the relation of these has not been fully clarified yet. Thus in 
extending the investigation to LCA groups or to domains in Euclidean groups which are 
not convex, the issue of equivalence has to be dealt with. One may consider the following 
function classes. 



jFi(f2) := |/ G L^(G') : supp / C fi, / positive definite j- , 
^■^(fi) := |/ G L\G) n C{G) : supp / C Q, /positive definite | 
jFc(r2) := |/ G : supp/CCl^, / positive definite | , 



(3) 
(4) 
(5) 



J^{n) := |/gC(G) : supp/CCfi, / positive definite | . (6) 

In J^i,J^&i supp / is assumed to be merely closed ad not necessarily compact, and in T\^Tc 
the function / may be discontinuous. 
The respective Turan constants are 

or Tj^(fi) or r^i^l) or rG(fi) := (7) 

sup 1^ : / G T^(Sl) or T^i^l) or T^Q) or ^(fi), resp. 

In general we should consider functions / : G — C. However, it is easy to see from ([2]) 
that together with /, also / is positive definite. Whence even := 3?/ is positive definite, 
while belonging to the same function class. As we also have /(O) = (/'(O) and / / = / v^, 
restriction to real valued functions does not change the values of the Turan constants. 

For a detailed introduction to positive definite functions, and for a proof of the following 
theorem, we refer to [17]. 

Theorem 1 (Kolountzakis-Revesz). We have for any LCA group the equivalence of the 
above defined versions of the Turan constants: 

T^'\n) = r^{n) = TSin) = rdn) . (8) 

Note that the original formulation, presented also above in Definition [1], corresponds to 
T^{Q). Also note that with this setup, e.g. the interval case ^2 = [—h, /i] C T or M admits 
no extremal function, because the support of is the full ^2, not a closed subset of the 
open set {—h, h) In this case an obvious limiting process is neglected in the formulation of 
the results above. 

Remark 2. It is not fully clarified what happens for functions vanishing only outside of Q, 
but having nonzero values up to the boundary dQ. 
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Our main result in this paper appears in Theorem [71 This is an essential extension of the 
above mentioned result of Arestov and Berdysheva about convex lattice tiles in Euclidean 
spaces being of the Stechkin-Turan type. To arrive at the result we need some preparations. 
So in the next section we describe the structural context, including without proofs a different 
extension of the result of Arestov and Berdysheva - in the direction of spectrality - already 
given in [IH]- Also we explain the relevant new notion of uniform asymptotic upper density 
and its computation or estimation in relation with packing, covering and tiling. The main 
result then appears in ^ 

2 Structural properties of sets — tiling, packing, spec- 
trality, and uniform asymptotic upper density 

2.1 Tiling and packing 

Suppose G is a LCA group. We say that a nonnegative function / G L^iG) tiles G by 
translation with a set A C G at level c e C if 

Y.f{x-X)=c 

AeA 

for a. a. x G G, with the sum converging absolutely. We then write "/ + A = cG". 

We say that / packs G with the translation set A at level c G M, and write / + A < cG, if 

5Z/(a:-A)<c, 

AeA 

for a. a. x G G. 

In particular, a measurable set C M*^ is a translational tile if there exists a set A C 
such that almost all (Lebesgue) points in belong to exactly one of the translates 

Vl + \, a g a. 

We denote this condition by f2 + A = W^. 

If / G is nonnegative we say that / tiles with A at level £ if 

f{x — X) = £, a.e. x. 

AeA 

We denote this latter condition by / + A = iM.'^. 

In any tiling the translation set has some properties of density, which hold uniformly in 
space. A set A C R"' has (uniform) density p if 

M^nBnjx)) 
lim ; — > p 

R^^ \Br{x)\ 

uniformly in x G M''. We write p = dens A. We say that A has (uniformly) bounded density 
if the fraction above is bounded by a constant p uniformly for x G M and R > 1. We say 
then that A has density (uniformly) bounded by p. 



10 



Remark 3. It is not hard to prove (see for example [12], Lemma 2.3, where it is proved 
in dimension one - the proof extends verbatim to higher dimension) that in any tihng 
/ + A = fM'^ the set A has density i/ J f. 

When the group is finite (and we do not, therefore, have to worry about the set A being 
finite or not) the tihng condition / + A = cG means precisely / * Xa = c. Taking Fourier 
transform, this is the same as fxl = c\G\x{o}, which is in turn equivalent to the condition 

suppx^C{0}u|/ = 0} and c=|^J]/(x). (9) 

Finally, if C G we say that E packs with A if xe packs with A at level 1. Observe 
that E packs with A if and only if 

(E-E) n (A- A) = {0}. 

The packing type condition f2n(A— A) = {0} will be used in Theorem [7] below. This result 
will be an essential extension of the earlier result of Arestov and Berdysheva, stating that in 
M'^ a convex lattice tile is necessary of the Stechkin-Turan type. Another generalization of 
this result appears in the next section, through another structural property of sets, namely 
spectrality. 

2.2 Spectral sets 

Definition 2. Let G be a LCA group and G be its dual group, that is the group of all 
continuous group homomorphisms (characters) G — > C. We say that the set T C G is a 
spectrum of H C G if and only ifT forms an orthogonal basis for L'^{H). 

In particular, let Q he a. measurable subset of Mf^ and A be a discrete subset of M"^. We 
write ex{x) = exp(27ri(A, x)), (x G M*^), and E\ = {cx : A G A} C L'^{Q). The inner product 
and norm on L'^{Q) are {f,g)Q = J^fg, and ||/||^ = \ ff. The pair (f2,A) is called a 
spectral pair if E\ is an orthogonal basis for L^(f2). A set Q will be called spectral if there is 
A C M"' such that {Q, A) is a spectral pair. The set A is then called a spectrum of fi. 

Example 1. If Qd = (—1/2, 1/2)^^ is the cube of unit volume in R"^ then {Qd, Z'^) is a spectral 
pair, as is well known by the ordinary theory of multiple Fourier series. 

Bent Fuglede formulated the following famous conjecture in 1974. 

Conjecture 1 (Fuglede [22] )• Let Q G Mf^ be a bounded open set. Then Q is spectral if and 
only if there exists L C M'^ such that Q + L = M.'^ is a tiling. 

One basis for the conjecture was that the lattice case of this conjecture is easy to show, 
(see for example [221 SI])- In the following result the dual lattice A* of a lattice A is defined 
as usual by A* = {x G M"' : VA G A {x, A) G Z}. 

Theorem 2 (Fuglede [22])- The bounded, open domain Q admits translational tilings by a 
lattice A if and only if E\* is an orthogonal basis for L^{Q). 
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Note that in Fuglede's Conjecture no relation is claimed between the translation set L 
and the spectrum A. 

Conjecture [1] in its full generality was recently disproved. First, T. Tao showed [63] that 
in there exists a spectral set, which however fails to tile space. The method, roughly 
speaking, is to construct counterexamples in finite groups, and then "lift them up" first to 
Z*^ and finally to M.'^. Soon after that breakthrough, Tao's construction was further sharpened 
to provide non-tiling spectral sets in [SI] and finally even in dimension 3 

Furthermore, the converse implication was also disproved, first in dimension 5 by Kolountza- 
kis and Matolcsi [13]. Subsequently, examples of tiling, but non-spectral sets were con- 
structed in by Farkas and Revesz [19] , and then even in M.^ by Farkas, Matolcsi and Mora 

Positive results are far more meager, and basically restrict to special sets on the real line. 
However, for planar convex domains, it also holds true [Mj . 

As for application of spectrality for estimating the Turan constant, essentially the follow- 
ing was proved in [l5] . (Actually, the possibility of getting this version from the same proof, 
appears only in [TF].) 

Theorem 3 (Kolountzakis- Revesz). If H is a bounded open set in which is spectral, then 
for the difference set Q = H — H we have Tf^d{Q) = 

Originally, we formulated in [15] only the following special case of the above result. 

Corollary 1 (Kolountzakis- Revesz) . Let Q <ZM.'^ be a convex domain. IfQ is spectral, then 
it has to be a Stechkin- Turan domain as well. 

Proof. First let us note that convex spectral domains are necessarily symmetric according 
to the result in [H]. Let now Q he a. symmetric convex domain. Then taking H := ^Q, we 
have H — H = Q. Moreover, if Q is spectral, say with spectrum A, then also H is clearly 
spectral with the dilated spectrum 2A. So Theorem [3] applies and we are done, in view of 

\H\ = \ln\ = \n\/2'^. □ 

Corollary 2 (Arestov-Berdysheva). Suppose the symmetric convex domain Q 'O M.'^ is a 
translational tile. Then it is a Stechkin- Turan domain. 

Proof of Corollary [B We start with the following result which claims that every convex tile 
is also a lattice tile. 

Theorem 4 (Venkov [6l] and McMullen [53]). Suppose that a convex body K tiles space by 
translation. Then it is necessarily a symmetric polytope and there is a lattice L such that 

K + L = R'^. 

A complete characterization of the tiling polytopes is also among the conclusions of the 
Venkov- McMullen Theorem but we do not need it here and choose not to give the full 
statement as it would require some more definitions. 

So, if a convex domain is a tile, it is also a lattice tile, hence spectral by Theorem [21 and 
as such it is Stechkin- Turan, by Corollary [TJ □ 
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Remark 4. If one wants to avoid using the Venkov-McMuUen theorem in the proof of 
Corollary [2] one should enhance the assumption of Corollary [2] to state that f2 is a lattice tile. 
Arestov and Berdysheva in [6] prove Corollary [2] without going through spectral domains. 

The result of [S] about the hexagon being a Stechkin-Turan domain is thus a special case 
of our Corollary O but not the result in [61] and [21] about the ball being Stechkin-Turan 
type. The ball, and essentially every smooth convex body [33], is known not to be spectral, 
in accordance with the Fuglede Conjecture. 



2.3 The notion of uniform asymptotic upper density on LCA groups 

First let us recall the frequently used definition of asymptotic uniform upper density in Mf^. 
Let C M"^ be a fat body, i.e. a set with G inti^, K = intK and K compact. Then uniform 
asymptotic upper density in M*^ with respect to K is defined as 

D^{A) := hmsup ^^P^m^^ n jrK + x)\ ^^^^ 

r — ^oo I "Tlx I 

It is obvious that the notion is translation invariant. It is also well-known, that Dx{A) gives 
the same value for all nice - e.g. for all convex - bodies K C M"^, although this fact does not 
seem immediate from the formulation. 

Note also the following ambiguity in the use of densities in literature. Sometimes even 
in continuous groups a discrete set A is considered in place of A, and then the definition of 
the asymptotic upper density is 

Dt{A) := hmsup + . (11) 

That motivates the general definition of asymptotic uniform upper densities of measures, 
say measure z/ with respect to measure fi, whether equal or not. E.g. in (ITTI) i/ := # is the 
cardinality or counting measure, while /i := | ■ | is just the volume. The general formulation 
in R.'^ is thus 

DK{iy) := hmsup ^''^^ ' . (12) 

r — ^oo \TI\ I 

Two notions of asymptotic uniform upper densities of measures u with respect to a trans- 
lation invariant, nonnegative, locally finite (outer) measure n were defined in general LCA 
groups in [57|. Considering such groups are natural for they have an essentially unique trans- 
lation invariant Haar measure /i^ (see e.g. [58]), what we fix to be our /i. By construction, 
H is a. Borel measure, and the sigma algebra of /^-measurable sets is just the sigma algebra 
of Borel mesurable sets, denoted by B throughout. To avoid questions of infinite measure, 
we consider the subset Bq of Borel measurable sets having compact closure. 

Note if we consider the discrete topological structure on any abelian group G, it makes 
G a LCA group with Haar measure hg = the counting measure. This is the natural 
structure for Z*^, e.g. On the other hand all cr-finite groups admit the same structure as well, 
unifying considerations. (Note that e.g. Z*^ is not a cr-finite group since it is torsion-free, i.e. 
has no finite subgroups.) 
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The other measure u can be defined, e.g., as the trace of /i on the given set A, that is, 
z/(if ) := UAiH) := fj,c{Hr\A), or can be taken as the counting measure of the points included 
in some set A derived from the cardinahty measure similarly: '~f{H) := '~fA{H) := H A). 

Definition 3. Let G be a LCA group and fi := fic be its Haar measure. If v is another 
measure on G with the sigma algebra of measurable sets being S, then we define 

D{u; fi) := M sup -t^^t^ ■ (13) 

In particular, if A G G is Borel measurable and u = fiA is the trace of the Haar measure on 
the set A, then we get 

D{A) := D{ua; /i) := inf sup ^ ^ . (14) 

If A C G is any (e.g. discrete) set and 7 := 7a := XIaga '^^ counting measure of A, 
then we get 

D*{A) := Di^j,- /.) := inf sup • (15) 

cmG fi[(^ + V ) 

Proposition 1. Let K be any convex body in and normalize the Haar measure ofW^ to 
be equal to the volume \ ■\. Let v be any measure with sigma algebra of measurable sets S. 
Then we have 

D{v-\-\) = Dk{v) . (16) 

The same statement applies also to Z"^. For heuristical considerations and comparisons 
to existing notions and approaches, as well as for the proofs and for some examples we refer 
to [Slj. 

2.4 Packing, covering, tiling and uniform asymptotic upper den- 
sity 

Proposition 2. Assume that H ^ B and that H + A < G (H packs G with A G G), i.e. 
{H -H)n{A- A) C {0}. Then A must satisfy D*{A) < l/fi{H). 

Proof Let B m H and V e Bq he arbitrary. Denote L := A n V". Then B + V D B + L = 
Uagl(5 + A), and this union being disjoint (as {B + X) n {B + A') C (H + \) n {H + 
A') = unless A = A'), from additivity and translation invariance of the Haar measure we 
obtain n{B + V) > /i(5 + L) = ifLn{B). This yields j^L/fi^B + V) < l/fi{B), therefore 
suPygBo #(^ ^ + ^) < l//i(5)- Approximating n{H) by /i(5) oi B G H arbitrarily 

closely, we thus obtain inf^^i^ supygg^ #(A fl V)/fi{B + V") < l/fi{H). However, D (A) is 
a similar infimum extended to a larger family of compact sets, so it can not be larger, and 
the assertion follows. □ 

Proposition 3. Assume that H ^ Bo and that it covers G with A d G ("H + A > G"), i.e. 
H + A contains ^-almost all points of G. Then we necessarily have D (A) > l/fi{H). 
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Proof. Let C (s G be arbitrary, and take W := H — C, which is again a compact set of 
G by assumption on H and in view of the continuity of the group operation on G. So the 
Theorem in §2.6.7. on p. 52 of [58] apphes to the compact set W and to any given e > 0, 
and we find some Borel measurable set U = Ue^c £ satisfying fi{U — W) < (1 + e)ji{U). 



Consider now V := K,c ■=U-H eBq. Then + V) = ^i{C + U - H) < fi{U - {H - 
C)) = ^{U - 1^) < (1 + e)^i{U). Denote L:=Kr\V. Then L = {AgA : \ + he 

f/} = {A G A : (A + i/) n f/ 7^ 0}, and so clearly U H {K + H) = Ua^lIA + H), while 
Uo := U\{U n (A + if)) is of measure zero by assumption on the covering property of H with 
A. So in all /i(f/) < /i(f/o) + EAeL/"(^ + ^) = + #L/x(i7) and/i(C + V) < (1 

It follows that with the arbitrarily chosen C d G we have with a certain V^.c ^ -Bq 



so taking supremum over all ^ G i3o we even get supy^jg^ #(A fl V)/ fj,{C + V) > 1/ fi{H). 
This holding for all C (£ G, taking infimum over C does not change the lower estimation, so 



Because tiling means simultaneously packing and covering. Therefore, from the above 
two propositions the following corollary obtains immediately. 

Corollary 3. Assume that H & Bq tiles with the set of translations A G G: H + A = G. 
Then we also have D*(A) = l/fi(H). 

3 Upper bound from packing 

3.1 Bounds from packing in some special cases 

In the type of results we now present, some kind of "packing" condition is assumed on Q 
which leads to an upper bound for Tg{^1). The first result we present here is taken from 
|47j : we repeat it here for sake of a simpler situation which nevertheless may shed light on 
the general case. 

Theorem 5 (Kolountzakis-Revesz). Suppose that G is a compact abelian group, A C G, 
Q G G is a 0-symmetric open set and (A — A) fl f2 C {0}. Suppose also that f G L^{G) is a 
continuous positive definite function supported on Vt. Then 



#(AnK,c)^ 1 



/i(C + K,c) - + 



finally we arrive at D (A) > whence the proposition. 



□ 




(17) 



In other words Tg{VL) < /i(G')/#A. 

(Observe that the conditions imply that A is finite.) 



Proof. Define F : G ^ C by 
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In other words F = f * 6^ * where 6a denotes the finite measure on G that assigns a 

^ ^ ^ 2 

unit mass to each point of the finite set A. It follows that F = f 5\ > so that F is 
continuous and positive definite. Moreover, we also have 

suppF C supp/ + (A- A) C f]+ (A- A) (18) 

and 

F(0) = #A/(0), (19) 

since 1] n (A - A) C {0}. Finally 



F = #AM /. (20) 

G Jg 

Applying the trivial upper bound j^F < F(0)yu(r2 + (A — A)) to the positive definite function 
F and using ffT^ and ([20]) we get 

/ < "'"^il-^'V w. (21) 

Estimating trivially /i(f2 + (A — A)) from above by /i(G') we obtain the required Tg{^) < 
A^(G)/#A. □ 

Corollary 4. Let G he a compact ahelian group and suppose Q,H,ACG,H + A<Gisa 
packing at level 1, that Q C H — H and that f G JF(r2). Then (fT7|) holds. 
In particular, if H + A = G is a tiling, we have 

Tcin) < fiiH). (22) 

Proof. Since H + A < G it follows that {H - H) n {A - A) = {0}. Since n C H - H by 
assumption it follows that Q and A — A have at most in common. Theorem [5] therefore 
applies and gives the result. U H + A = G then /i(G)/#A = \H\ and this proves fl^ . □ 

A partial extension of the result to the non-compact case was also worked out in |47j . 
However, it used the notion of u.a.u.d. which then restricted considerations to classical 
groups only. 

Theorem 6 (Kolountzakis-Revesz). Suppose that G is one of the groups M.'^ or Z"^, that 
A C G is a set of uniform asymptotic upper density p > 0, and Q C G is a 0-symmetric 
open set such that f2 fl (A — A) C {0}. Let also f G L^{G) he a continuous positive definite 
function on G whose support is a compact set contained in Vt. Then 

f{x)dx<-f{0). (23) 

G P 

In other words Tg{^1) < 1/p. 

For sharpness and examples we refer to [17] . Note that some parts of the proof in [17] 
for this theorem will be used even in the proof for our more general result, see the end of 
Lemma [H 
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3.2 Bounds from packing in general LCA groups 



Now we have ready a notion of u.a.u.d. as defined in §2.31 With this notion, we have the 
following general version of the above particular results. 

Theorem 7. Let Q G G be a 0-symmetric open neighborhood of and A G G be a subset 
satisfying the "packing-type condition" fin (A — A) = {0}. If p := D (A) > 0, then we have 

rdn) < i/p. 

Proof. Let £ > be fixed small, but arbitrary. By Theorem [H there exists / G with 
/ > Tg{0,) — e. Denote S := supp /, which is a compact subset of VL in view of / G J-'iVl). 
In the following we consider a compact, 0-symmetric neighborhood of which we denote 
by W . We require W to be the closure of a 0-symmetric open subset O containing S — S 
in it. (Such a compact set exists: by continuity of the group operation, the compact subset 
5 X 5* is mapped to a compact set, i.e. S* — S* is compact, and then for any symmetric, open 
neighborhood Q of with compact closure Q choosing O := {S — S) +Q, W := {S — S) + Q 
suffices.) 

Let us consider the subgroup Go of G, generated by W . Here we repeat the construction 
on [581 p. 52]. First, by [581 Lemma 2.4.2], {W) = Gq implies that there exists a closed 
subgroup K < Gq which is isomorphic to with some natural number k and satisfies 
W n K = {0}, so that H := Gq/K is then compact. Let be the natural homomorphism 
(projection) of Go onto H. 

Because S — S G intH^, there exists an open neighborhood Xi of S such that Xi — 
Xi G W, whence </)(x) — (f){y) = G H with x,y G Xi would imply x — y G ker0 = K, 
i.e. X — yGKr\W = {0} and thus x = y. In other words, is a homeomorphism 
on Xi, and Yi := 0(Xi) G H is open. By compactness of H, finitely many translates 
of Yi, say 1^1,12; ■ ■ ■ ,Yr will cover H, and there are open subsets Xi of Go with compact 
closure such that maps Xi onto Yi homeomorphically for each i = 1, . . . ,r. U Y( := Yi, 
YI := \ (U^y,) (^ = 2, . . . , r) and X^ := X, n ct>-\Yl) (z = 1, . . . , r), then E := UL^X; 
is a Borel set in Go with compact closure, is one-to-one on i?, and (j){E) = H, i.e., each 
X G Go can be uniquely represented as x = e + n, with e G E and n G K. 

In the following we put ||n|| := maxi<j<fc |nj|, where (ni,...,nfc) G is the element 
corresponding to n G K under the fixed isomorphism from K to Z^. Note also that S G 
Xi = X[ G E and that E is compact. Hence also E + E — E — E has compact closure, and the 
discrete set K can intersect it only in finitely many points. So we put s := max{||?7,|| : n G 
{E + E - E - E) n K}, which is finite. Next we define 

VN:=U{E + n : nGK,\\n\\<N} (NgN). (24) 

Note that |VAr| = (2A^ + l)''\E\ for all G N, and the are Borel sets with compact 
closure. Let A^, M G N, and x = e-\-n, y = f-\-mhe the decomposition of two elements 
X G Vn and y G Vm in terms oi E + K, i.e. e, f G E and n,m G K. Then x + y = 
e + f + n + m = g + p + n + m, where e + / has the standard decomposition g + p, and so 
p = e + f — gG {E + E — E), therefore in {E + E — E) H K, and we find ||j9|| < s. In all, we 
find X + y G E + q, where q := p + n + m satisfies q < N + M + s, and so x + y G V^+m+s- 
It follows that Vn + Vm C Vjv+m+s- 
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Lemma 1. With the above notations we have Tgq{Vn) < {N + 2 + s)'^|i?| for arbitrary 

N eN. 

Proof. Consider again the natural homeomorphism (projection) (p : Go ^ Gq/K ='■ H. [171 
Proposition 3] gives 

r^iVN) < cTH{(p{yN))TK{yN n k) (c := ^) (25) 

with u := fiGo/K°'^°(p~^ = fJ'Go/K, as vr = in our case. Note that now Gq/K := H, but the 
Haar measures are normahzed differently: H, as a compact group, has ^h{H) = 1, K = 
has the counting measure as its natural Haar measure, but Gq has the restriction measure 
/iCo inherited from | ■ | = /i^. Therefore, following the standard convention (as explained 
e.g. in [581 §2.7.3]), under what convention the above quoted [171 Proposition 3] holds, we 
must take care of dfiGo = dfiGo/Kdfix, which determines d^Go/K and hence G . It suffices to 
consider one test function, which we chose to be xei the characteristic function of E. We 
obtain 



\E\ = ^gAE)= / XEdfiGo= / / Xe{x + y)diJ.K{y)diJ,Go/K{[x]) 

J Go JGo/K J K 

= [ 1 dfiGo/K{[x])=fiGo/K{Go/K) (26) 
JGo/K 

in view of 4^{y E K : x + ?/ G E} = 1 by the above unique representation of Gq a.s E + K. 
It follows that 



dv \ I^Go/k{Gq/ K) 



and we are led to 



rGo(v)v) < \E\rH{4>{VN))rK{VN n k). (28) 

Since E d Vn and (p^E) = H, 7ff(0(V/v) = Th{H) = 1. Let us write from now on Qm '■ = 
{m : \\m\\ < M}. On the other hand V/v H C Qn+s, because for any e E E (1 K we 
necessarily have ||e|| < s. These observations yield 

TG.iVN) < \E\ ■ 1 ■ Tk {{m e K : \\m\\ < N + s}) = \E\T^,{Q^+,), 

by the isomorphism of K and Z^. It remains to see that Tzk{QL) < {L + 2)^, which follows 
from [13 formula (26)] from the proof of Theorem [H] in [17]. □ 

Lemma 2. Let V be any Borel measurable subset of G with compact closure and let u be a 
Borel measure on G with Dg{i^', fi) = p > 0. If s > is given, then there exists z & G such 
that 

u{y + z) > {p - e)\V\. (29) 

Proof. Let D := —V. \^ is a Borel set with compact closure D G. So by Definition [S] we 
can find, according to the assumption on Dg{i^; jj) = p, some Z G So which satisfy 

iy{Z)>{p-6)\Z + D\>{p-e)\Z + D\. (30) 
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We can then write 

J Xz{t)du{t) > {p-e)\Z + D\. (31) 
For t E Z u E D{= —V) also t + u E Z + D, hence Xz+oii + -u) = 1, and we get 

Xz{t)<-j^ j Xz+D{t + u)xD{u)dp{u) (32) 

for all t E Z. But for t ^ Z Xz{t) = and the right hand side being nonnegative, inequality 
holds for all t G G, hence (1311) implies 

(p - 6)\Z + D\ < J J xz+Dit + u)xD{u)dp{u)du{t) 

Xz+niy) (^j^ j Xoiv - t)du{t)^ dp{y) 

xzMy)fiy)dKy) (with /(^) := ^^i^^^ (33) 

fdp. 

Z+D 

It follows that there exists z E Z + D d G satisfying f[z) > {p — e). That is, we find 
iy{z ~D)>{p- e)\D\ or z/(z + V) = u{z - D) > {p - e)\D\ = (p - e)\V\. □ 

Lemma 3. If Dg{i^', fi) = p > with p = pc ^'''^d v any given Borel measure on the LCA 
group G, then for any open subgroup G' of G, compact D G' and e > there exist x E G 
and Z C G' , Z e Bq so that v{Z + x) > {p - e)p{Z + D). 

Remark 5. One would be tempted to assert that on some coset G' + x of G' the relative 
density of u must be at least p — e, i.e. Dc'ii'x] /^Ic) = P — ^ with Px{Z) := u{Z + x) for 
Z d G' Borel and x E G. However, this stronger statement does not hold true. Consider 
e.g. G = 1?, G' ■.= Zx {0}, A := {{kj) : k E N,l > k}, and u := pA thejrace of the 
counting measure p of 7? on A. Since A contains arbitrarily large squares, Diy^p) = 1. 
(In fact, u has a positive asymptotic density 5{v\ p) = 1/8, too.) However, for each coset 
G" + X = Z X {m} of G' the intersection A fl G' is only finite and Dg'{i^x', /^|g') = 0. 

Proof. By condition, for D d G' < G there exists V <s G such that 

uiV)>ip-e)piV + D). (34) 

Let now U be an open set containing V + D and with compact closure U <^ G. Because the 
cosets of G' cover G, we have 

V + D=[j{{V + D)n{G' + x))c\JiUn (G' + x)) . 

xGG x&G 

Since both U and G' are open, and ^ + -D is compact, the covering on the right hand side 
has a finite subcovering; moreover, we can select all covering cosets only once, hence arrive 
at a disjoint covering 

m 

V + D d[jUj {Uj:=U r\{G' + Xj), J = 1, . . . , m ) . 
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Take now Vj := Uj H {V + D). As the Uj are disjoint, so are the Vj] and as the Uj together 
cover V + so do the Vj. So we have the disjoint covering V + D = U^iVj. Furthermore, 
a X e {V + D) n {C + Xj) C \^ + -D, it must belong to V,-, for all Vi with i ^ j are 
disjoint from G' + Xj and hence x ^ Vi for i ^ j. Therefore all Vj are compact, in view of 
Vj = UjHiV + D) = {V + D)nU n {C + Xj) = {V + D)n {C + Xj) because V + D is 
compact and G' + Xj is also closed (as an open subgroup, hence its cosets, are always closed, 
too.) 

Next we define Wj := VdVj. Plainly, Wj d G and disjoint, and V = Wj^^Wj. Moreover, 
Wj + D = Vj] indeed, Wj + D = {V D {G' + Xj)) + D = {V + D) n {G' + Xj) since D C G' 
and G' < G. So we find 

m 

K^) = E '^(^^•) (35) 
i=i 

and also 

mm m 

j=l j=l j=l 

Collecting ( l35l) . ( IMl) and ( l36l) we conclude 



E KW^.) > (P - ^) E -"(^^^ - + (37) 

hence for some appropriate j G [1, m] we also have i^{Wj) > (p — £:)/i(iyj — Xj + D). Taking 
Z := PFj — Xj and x = Xj concludes the proof. □ 

End of the proof of Theorem^ Let now u := 6xhe the counting measure of the (discrete) set 

A C G. Then Dg{i^] /i) = Dq{A) = p > and Lemma [2] applies providing some z := zn E G 
with 

M := # (A n {Vn + z)) >{p- e)\VN\. (38) 
Take now A' := A n (Vat + z) = {A^ : m = 1, . . . , M}. Put F := f -k5Ai-k 5„a,, i.e. 

J\/ A/ 



^(^) :=EE/(^ + ^--^-)' 



m=l n=l 



which is a positive definite continuous function supported in + {Vn + z) — {Vn + z) = 

S + Vn-Vn = S + E-E + Q2N C E + E - E + Q2N C V2n+s- Furthermore, as S* C Go, 



'Go J Go 

and 

M M 



! F = M' f f > M^TciSl) - e) (39) 

J Gn Gn 



^(0) = E E /(^"^ - ^") = ^/(o) = (40) 



m=l n=l 
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because if — A„ G 5' then — A„ G S* fl (A — A) C fl (A — A) = {0} and A^ = A„, i.e. 
n = m. By this construction we derive that 

> (p - e)iTG{n) - e)\VN\ = {p- e){TG{n) - e){2N + lf\E\. (41) 

On the other hand Lemma [U provides us 

rG,{V2N+s) < {2N + s + 2f\E\. (42) 

On comparing dH]) and ^ we conclude {p-e){rG{VL) -e){2N + lf\E\ < (2A^ + s + 2)'=|E|, 
that is 



rc(fi)-£< 



1 /2iV + s + 2^*^ 



p-s\ 2N + 1 

Letting ^ oo and £ ^ gives the assertion. □ 

Corollary 5. Suppose that Q G G is an open and symmetric set and Q = H — H , where 
H tiles space with A C G. Moreover, assume that H has compact closure H G G and is 
measurable, i.e. H G Bq. Then Tg{^1) = p{H). 

Proof. First, observe that for any A G H we have / := Xa*X~a £ ^&(^)- Indeed, xa = X-a 
because xa is I'eal valued, also xa ^ L'^{G), and such a convolution representation guarantees 
that / G G{G)nL^{G) is positive definite; furthermore, if /(x) 7^ 0, then necessarily x = a— a' 
with some a, a' G A (Z H , hence supp f G fl. 

Therefore, calculating with the admissible function /, we find Tg{Q) > jQf/fiO) = 
IJ,{AY/fi{A) = p{A). Since H is Borel measurable, its measure can be approximated arbi- 
trarily closely by measures of inscribed compact sets A: therefore, taking supremum over 
compact sets A G H, we obtain the lower estimate Tg{^1) > p{H). 

On the other hand, H + A = G entails that H packs with A, and so an application of 
Theorem [7] gives Tg{^1) < 1/D (A). Now we can apply that H also covers G with A, so that 

Proposition [3] also applies, giving D (A) > 1/ p[H). On combining the last two inequalities, 
Tg{VL) < p{H), whence the assertion, follows. □ 
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